int searchInsert(int* nums, int numsSize, int target) 
{   int locate=0;
    if(numsSize==1)             //判断特殊情况 数组里只有一个元素的情况
    {if(target<nums[0])
        locate=0;
    if(target>nums[0])
        locate= 1;}
    else
    for(int i=0;i<numsSize-1;i++)
    {   
        if(target<nums[0])          //当插入元素是数组里最小/最大的数时
        locate=0;
        if(target>nums[numsSize-1])
        locate= numsSize;

        if(nums[i]<target &&nums[i+1]>=target)
        {
        locate=i+1 ;
        }
    }
    return locate;
}